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Abstract. Using, as main tool, the convergence theorem for discrete martin- 
gales and the mean value property of harmonic functions we solve, a particular 
case of, Dirichlet problem. 



1. Introduction 

Let (M. d , || • ||) be the normed Euclidean space. If A C M. d , we denote by A and 
OA the closure and frontier (or boundary) of A, respectively. Let us fix first the 
object of study in this paper. 

The Dirichlet problem (DP): Given a non-empty, bounded, and open set 
V C R d and a continuous function / : dV — > R, the Dirichlet problem consist in 
finding a unique continuous function / : V — > M such that 

h(x) = f(x), Vx e dV, 

and having in V continuous partial derivatives of second order which satisfy Laplace's 
differential equation, i.e., 

^) = E^ = o, vaev. 

k=l k 

The Dirichlet problem has a long history in pure and applied mathematics (see 
[BJ, [5]), and it is the basis for more elaborated problems (see [TU], 0)). Such prob- 
lems can be approached in many different ways. In fact, they can be solved using 
techniques from differential equations, Monte Carlo methods, stochastic differential 
equations, potential theory, etc. 

The Monte Carlo method, introduced by Metropolis and Ulam, is a proceeding 
for solving physical problems by a method which essentially depends on a statistical 
sampling technique. There are many studies of (DP) using Monte Carlo techniques 
(see, for example, [9], [10] and the references there in). In some sense such methods 
were the motivation to introduce a random sequence (X^) n , X% — v e V, that 
converges almost surely to a point X^ belonging to dV (see Subsection 2.1). Using 
this convergence we are going to deduce that a solution of (DP) has a specific 
representation, and of course this expression implies uniqueness of (DP). Actually, 
this interplay between partial differential equations and stochastic methods was 
incited by Kakutani [6J who give a probabilistic representation of the solution to 
(DP) in terms of certain functional of Brownian motion (see p] or [7]). 

In the one-dimensional case (DP) always has a solution, in fact it is piecewise- 
linear. But for d > 2, Zaremba [TTj observes that (DP) was not always solvable. 
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Hence, the existence is the difficult part of (DP). However, restricting our attention 
to certain regions V we get existence. More specifically, we introduce the Poincare's 
regularity of dV and we proof that the expression given in the uniqueness is well 
defined and it is a solution to (DP). 

So, the present paper is a nice application of some elementary results of mar- 
tingale theory to a classical subject in mathematics (pure and applied), as it is the 
Dirichlet problem. 

In the next section we begin remembering a characterization of harmonic func- 
tions, and we use this and the martingale convergence theorem to prove uniqueness, 
in Subsection 2.1, and existence, in Subsection 2.2, of (DP). 

2. Solving the Dirichlet problem 

Before we deal with the Dirichlet problem (DP) we introduce an important class 
of diffcrcntiable functions which are close related with it. 

As usual, by d(x, A) we design the distance from the point x G R d to the set 
A c R d , to be precise 

d(x, A) = inf{||a: —y\\ : y G A}. 

Let B r (x) = {y G R : ||x — y\\ < r} be the open ball of radius r > centered at 
x G R d . We also define the sphere, S r (x) — dB r (x). 

Definition 2.1. Let A C R d be a non empty open set and h : V — > R. We say 
that 

(i) h is harmonic in A if 

Ah(x) =0, Vx e V. 

(ii) h has the mean value property in A if for each x G A and r > 0, such that 
B r (x) C A, 

h W = to i \\ \ h(z)a(dz), 
e(Sr(x)) J Sr ( x ) 

where o~(dz) is the Lebesgue (area) measure on S r (x) and a(S r (x)) = cr d_1 , here 
c > is a constant. 

Proposition 2.2. Let A C R d be a non empty open set. A function h : A — >• R is 
harmonic in A if and only if it has the mean value property in A. 

Proof. See Theorem 2 in Section 4.3 of [T], or 0. 1=1 

In what follows we are going to consider (V, /) as in (DP). That is, V C M d is 
a set non-empty, open and bounded and / : dV — > R is a continuous function. 

2.1. Uniqueness. Let $1, #2, ■■■ be a sequence of random variables (r.v.) defined on 
the same probability space (fi, T, P). Such r.v. are independently and identically 
distributed with uniform distribution on the unitary sphere, S'i(O) C R d . We denote 
by E[-] the expectation with respect to P. 

Let v <E V and < r < 1 be arbitrary and fix. Define the random sequence 

(2.1) A7(l) = v, 

X v r {n + 1) = X v r {n) + rd{X v r {n), dV)d n , n > 1. 

The basic connection between harmonic functions and martingales is given by: 
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Proposition 2.3. Let h : V — > R be continuous and harmonic in V , then the 
sequence (h(X^(n))) n is a martingale with respect T n — a{X^.(l) 1 X^(n)), the 
minimal a-algebra such that X"(l), ...,X^(n) are measurables. 

Proof. From the definition (|2.ip of (X^ (n)) n it follows immediately that X^ (n) € V, 
for each n € N. Since V is bounded, then V is compact, therefore h continuous 
in V implies that (h(X^(n))) is an integrable sequence. On the other hand, since 
i9„ is independent of J- n = <t(i?i, $ n -i) and X^(n) is J- n measurable we get (see 
Example 1.5 in Chapter 4 of [4]) 

E[h{X v r {n+\))\F n ] = E[h{x + rd(x,dV)ti n )]\ x=XHn) 

—T5 " TTT / h{z)a{dz) 

(y{^rd(x,dV){x)) J S ri(x , BV) {x) x=X-(n) 



= %)U^( n ) = W ("))• 

Observe that we have used Proposition 12 . 2 1 in the third equality. □ 



In particular, for each j € {1, ...,d} consider the function h 3 ■ : V — > M de- 
fined by hj{x) = Xj, where x — (x\, Xd). By the harmonicity of hj the pre- 
ceding result implies that (hj(X^(n))) n is a bounded martingale, then the mar- 
tingale convergence theorem (see Theorem 2.10 in Chapter 4 of [4]) yields that 
lim, i _ i . 00 hj{Xy(n)) := X" J (oo), a.s. In this way, 

(2.2) lim X?(n) =X?(oc) := (X^oo), X?> d (oc)), a.s. 

71— >0O 

Proposition 2.4. Under the preceding notation, we have X^(oo) S dV , a.s. 

Proof. Suppose the contrary, this means that there exits a measurable set £1' C f2 
with positive probability such that lim„_ > . 00 X"(n, a;) = X^qo^uj) ^ dV, for each 
u) e O'. Because dV is a closed set we have, d(X^!(oo, ui), dV) > 0. Then, there 
exists no 6 N for which 

(2.3) \\X?(n,w)-X2(oo,u)\\<~d(XZ(oo,w),dV), Vn > n . 
From the triangle inequality we obtain 

(2.4) \\X?(no + l,w)-X?(no,u)\\ < ^d{X v r {oo,u),dV). 



On the other hand, (|2.ip implies 

(2.5) ira«o,w) " K(n a + l,w)|| = rd(X?(n ,u),dV). 
Using the inequality (|2.3[) we get 

d(X?(oo,u),dV) < \\X?(oo,u) -X?(n ,uj)\\ +d(X?(no,u) t dV) 
< r -d{X v r (oo,u),dV) + d(X?{n Q ,u),dV), 

(l-^)d{X^(oc,uj),dV) < d{X^{n ,cj),dV) 

(2.6) = ±\\X?{no,u)-X?(no + l,u)\\. 

r 

From (|2.6p and (|2.4p we conclude that 1 — | < j, which is a contradiction to 
< r < 1. ' ' □ 



then (|2~5t yields 
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Now we are ready to deal with the uniqueness of the Dirichlet problem. 
Theorem 2.5. There is at most one solution to (DP). 

Proof. Let h : V — ► R be a solution to (DP). By the continuity of h in V we get 

lim h{X v r {n)) = /(X;(oo)), a.s. 

Now, due to (h(Xr(n))) n is a martingale (see Proposition I2.3|) and dominated 
convergence theorem implies 

h(v) = E[h(X?(l))] = lim E[h(X?{n))] = E[f(X?(oo))}. 

n—too 

Therefore, h(v) = E[f(X^(oo))], for each v eV. This equality implies the unique- 
ness of (DP). □ 

2.2. Existence. Let < r < 1 be fix. Define h : V — > R as 

(2 7) fcM - I f(v) ' V G 9F ' 

( ' [ ' ~ I £[/(X P "(oo))], «G V, 

where X^(oo) is given by (|2.2p . 

From the uniqueness argument we see that such function should be the solution 
of (DP), moreover it also suggest that h does not depend of r. We begin verifying 
that this is the case. 

Proposition 2.6. The function h given in \2. 1\ is well define. 

Proof. By the Tietze-Urysohn theorem (see (4.5.1) in [3]) there exists a continuous 
function / : V\ :— {x e R d : d(x,V) < 1} — > R such that f\gy = f ■ It is easy to 
see that / G L 2 (Vi), then there exists a sequence (f £ )e>o of harmonic functions in 
V\ such that (see Proposition 21.2c in [2]) 

lim/ e (a;) = f{x), uniformly in V. 



Let r,s € (0, 1). The Proposition ^. 41 and dominated convergence theorem yields 

£[/PCM)] = E\J(XXoo))] 

= ]imE[f E (X v r (oc))\ 

si.0 

= lim lim E[f e (X?(n))] 

eiO n— >oo 

= lim lim f e (v) = E[f(X«(oo))]. 

e4-0 n— >oo 



In the last equality we have used Proposition 12.31 □ 

As we will see the harmonicity of h is the easy part of (DP). 
Proposition 2.7. The function h defined in \2. 7|) is harmonic in V . 



Proof. Let v 6 V and < s such that B s (v) C V. This implies that 
( 2 - 8 ) r = ddoW) < L 

Using the notation of Proposition 12. 61 we have for n = 2,3, by Proposition 12. 31 
that 

£[/(A7(n))|A7(2)] = £[/(X*(n - 1))]L X „ (2) ■ 
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The dominated convergence theorem, for conditional expectations, guaranties that 
£[/PC(oc))K(2)] = E[f(X?(oo))]\ 

Therefore, by (gU) , 

E[f(X?(oo))] = E[E[f(X?(oo))\XV(2)]} 



li?=X;(2) 



E 



E[f(X?(oc))]l =xm 
1 



E[f(X;(oo))]a(dz) 



°{Ss («)) /s.fr) 

The result follows from Proposition 12.21 □ 



For d > 2, as we have already mention, it is needed to impose some regularity 
condition on the frontier of V in order to get the continuity of h in V . 

Definition 2.8. We say that v G dV is a regular point for (V, /) if 

lim£[/(X*(oo))] =/(«). 

Remark 2.9. If each point of i9V is regular, then (|2.7|) is the solution to (DP). 

As we have observed there exist (V, /) such that (DP) does not have a solution. 
Hence it is convenient to have a sufficient condition to analyze the regularity of 
frontier points of V . This is the reason why we introduce the following concept. 

Definition 2.10. Let v £ dV. A continuous function q v : V — >• R is called a barrier 
at v if q v is harmonic in V, q v (v) — and 

(2.9) q v (x) > 0, Vie V\{v}. 

Theorem 2.11. Let v G dV be a point with a barrier q v , then it is regular. 
Proof. Let M = sup{|/(x)| : x G dV}. Let e > 0, then there exists 8 > such that 

z 6 3V, ||ar - «|| < S ^> |/(s) - /(u)| < e. 
On the other hand, from (|2.9[) 

X := inf : ||z-«|| >MeF}>0, 



hence 
Therefore 



K- X q v {z) > 1, Vz S V, \\z - v\\ > S. 

\f(x)-f(v)\ < e + 2M 

< e + (2MK- 1 )q v (x), VxedV. 

Let (vfe) be an arbitrary sequence in V such that lim^oo — v. Define X" fc (oo) 
as we did in (I2.2j) . Proposition 12.31 implies. 

\E[f(v)]-E[f(X^(oo))]\ < E[\f(v)-f(X^(oo))\] 

< e+ {2MK- 1 )E[q v (X^ (oo))] 
- e+(2Af^- 1 ) (? ,K). 

From the continuity of q v we are done. □ 
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As an application we get a classical condition for regularity of the points in the 
frontier of V. A point v G dV satisfies Poincare's condition if we have a ball B s (u) 
such that Vll B s (u) = {v}. 

Proposition 2.12. If v G dV satisfies Poincare's condition, then it is regular. 
Proof. Merely observe that q v : V — > R, dehned as, 
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is a barrier at v. 



□ 
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